Weighted P-partitions enumerator
نویسندگان
چکیده
To an extended generalized permutohedron we associate the weighted integer points enumerator, whose principal specialization is f-polynomial. In case of poset cones it refines Gessel?s P-partitions enumerator. We show that this enumerator a quasisymmetric function obtained by universal morphism from Hopf algebra posets.
منابع مشابه
Weighted paths between partitions
Developing from a concern in bioinformatics, this paper analyses alternative metrics between partitions. From both theoretical and applicative perspectives, a seemingly most appropriate distance between any two partitions is HD, which counts the number of atoms finer than either one but not both. While faithfully reproducing the traditional Hamming distance between subsets, HD is very sensible ...
متن کاملP-partitions revisited
We compare a traditional and non-traditional view on the subject of P-partitions, leading to formulas counting linear extensions of certain posets.
متن کاملEnriched P - Partitions And
We generalize Stembridge's enriched P-partitions and use this theory to outline the structure of peak algebras for the symmetric group and the hyperoctahedral group. Whereas Stembridge's enriched P-partitions are related to quasisymmetric functions (the coalgebra dual to Solomon's type A descent algebra), our generalized enriched P-partitions are related to type B quasisymmetric functions (the ...
متن کاملSpectra and optimal partitions of weighted graphs
The notion of the Laplacian of weighted graphs will be introduced, the eigenvectors belonging to k consecutive eigen-values of which define optimal k-dimensional Euclidean representation of the vertices. By means of these spectral techniques some combinatorial problems concerning minimal (k+ 1)-cuts of weighted graphs can be handled easily with linear algebraic tools. (Here k is an arbitrary in...
متن کاملDWE: Discriminating Word Enumerator
MOTIVATION Tissue-specific transcription factor binding sites give insight into tissue-specific transcription regulation. RESULTS We describe a word-counting-based tool for de novo tissue-specific transcription factor binding site discovery using expression information in addition to sequence information. We incorporate tissue-specific gene expression through gene classification to positive e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applicable Analysis and Discrete Mathematics
سال: 2021
ISSN: ['1452-8630', '2406-100X']
DOI: https://doi.org/10.2298/aadm200525013p